AMENABILITY AND THE LIOUVILLE PROPERTY 

VADIM A. KAIMANOVICH 

Dedicated to Hillel Furstenberg 

Abstract. We present a new approach to the amenabihty of groupoids (both m the 
measure theoretical and the topological setups) based on using Markov operators. We 
introduce the notion of an invariant Markov operator on a groupoid and show that the 
Liouvillc property (absence of non-trivial bounded harmonic functions) for such an oper- 
ator implies amenability of the groupoid. Moreover, the groupoid action on the Poisson 
boundary of any invariant operator is always amenable. This approach subsumes as 
particular cases numerous earlier results on amenability for groups, actions, equivalence 
relations and foliations. For instance, we establish in a unified way topological amenabil- 
ity of the boundary action for isometry groups of Gromov hyperbolic spaces, Ricmannian 
symmetric spaces and affine buildings. 
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Introduction 

The notion of amenability for groups is, from the analytical point of view, the most 
natural generalization of finiteness or compactness. Amenable groups are those which 
admit an invariant mean (rather than an invariant probability measure, which is the case 
for compact groups). There are many other equivalent definitions of an amenable group, 
see |(Tre69j . |Pat88j . |Pie84j . Among the most constructive is the one formulated in terms 
of existence of approximatively invariant sequences of probability measures on the group 
[Reiter's condition) , whereas one of the main applications of amenability is the fixed point 
property for affine actions of amenable groups on compact spaces. 

It turns out that non-amenable groups may still have actions which look like actions of 
amenable groups. This observation led Zimmer |Zim77j . |Zim78j to introduce the notion 
of an amenable action. In the same way as with groups, there are several definitions of 
an amenable action. In particular, amenable actions can be characterized both in terms 
of a fixed point property (this was the original definition of Zimmer) and in terms of 
existence of a sequence of approximatively equivariant maps from the action space to the 
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space of probability measures on the group (this is an analogue of Reiter's condition). Yet 
another generalization is the notion of amenability for equivalence relations and foliations 
|CFW8lj . All these objects can be considered as measured groupoids, and the notion of 
amenability in each particular case is a specialization of the general notion of an amenable 
measured groupoid. There is also a similar notion of an amenable topological groupoid 
(defined in the topological rather than measure theoretical category) as well. The general 
references for the theory of amenable groupoids are |R,en8nj . |ADR,nnj . |(yHLin2j . 

A groupoid G is a small category in which each morphism is an isomorphism, so that 
it is determined by its set of morphisms (also denoted G) fibered over the set of objects 
G^^^ via the source s and the target t maps. If G and G^^^ are topological spaces and 
the structure maps are continuous, then G is called a topological groupoid. Similarly, if 
G, G^°^ are Borel spaces and the structure maps are Borel, then G is a Borel groupoid. 
The basic examples of groupoids are those associated with groups (of course!), group 
actions and equivalence relations. 

The fibers Ga;,G^ of the source and the target maps, respectively, are moved around 
by morphisms; for instance, gG^'-^-' = G*^^^ for any g G G. A Haar system (defined 
by analogy with Haar measures on groups) on a Borel groupoid G is a Borel system 
A = {A^} of measures on the fibers of the target map which is invariant in the sense 
that gA^'-^-' = A*^^^ Vg G G. In order to define a measured groupoid in addition to a 
Haar system A one has to specify a Borel measure /i on the space of objects G*^"-* which is 
quasi-invariant with respect to the system A. The latter means that the global measure 
A * /i on G obtained by integrating the fiberwise measures A^ against the measure /i on 
the base is quasi- invariant with respect to the flip g i— g~^. 

Groupoids with a finite Haar system are similar to compact groups |Hah78j . In the same 
way as in the group case, the immediate generalization of the existence of a finite Haar 
system is existence of an approximatively invariant sequence 6n = {^n} of probability 
measures on the fibers G^, i.e., such that ||g^n^^ — 6n^^\\ 0. Groupoids with this 
property are called amenable. Of course, some further assumptions have to be made and 
the notion of convergence itself has to be specified depending on whether we deal with 
measured or topological groupoids. For measured groupoids one requires the systems 
6n to be Borel and absolutely continuous with respect to the Haar system A, and the 
convergence to be weak* in the space L°°(G, A*/i), whereas for topological groupoids one 
requires the systems On to be continuous, and the convergence to be uniform on compact 
subsets of G. 

The definition of an amenable measured groupoid in terms of approximatively invariant 
sequences was given by Renault shortly after the work of Zimmer |H,en8ni Lemma II.3.4]. 
However, until recently it remained relatively unknown to specialists working on amenabil- 
ity of equivalence relations and group actions in the measure theoretical setup, where 
either the original definition of Zimmer or the definition in terms of existence of a G- 
invariant mean L°°(G) L°°(G(°)) were used, see |CFW8lj . |CW89j . |AEG94j : in the 
context of equivalence relations it was reintroduced in |Kai97j (at the time I was not aware 
of Renault's work). Being very constructive, Renault's definition significantly simplifies 
and clarifies proofs of amenability. Compare, for instance, the original proof of amenabil- 
ity of the boundary action for isometry groups of Gromov hyperbolic spaces due to Adams 
|Ada94j ■ |Ada96j with the recent much shorter arguments in [(ilernnj and |Kain3j . 

Another advantage of the definition of Renault is that it can easily be adapted to the 
topological setup, where it found numerous applications to the theory of C*-algebras, see 
|AD87j . IHigOOl , [HRHn] . ^Km2\ . ^M)2\ . |(]E()()n8j . 
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The classical Liouville theorem asserts absence of bounded harmonic functions on the 
Euclidean space. The notion of a harmonic function (one which satisfies the mean value 
property with respect to the transition probabilities) naturally carries over to general 
Markov operators acting on a measure space. Such an operator is said to have the Liou- 
ville property if it has no non-constant bounded harmonic functions. The link between 
the Liouville property and amenability is based on the so-called 0-2 laws for Markov op- 
erators due to Derriennic |Der76j (also see jKai92j ). which, in particular, assert that the 
Liouville property is equivalent to asymptotic independence of n-step transition probabil- 
ities of the initial distribution. This is precisely what is needed for proving amenability by 
constructing approximatively invariant sequences of probability measures. Yet another, 
less constructive, way of connecting the Liouville property with amenability consists in 
using measure-linear means on Z+. Any such mean applied along the sample paths of 
a Liouville Markov chain provides a projection from the space of functions on the state 
space onto constants which is invariant with respect to all the symmetries of the operator, 
see !(:KWS1j . [L^ . [KFOSj . 

In order to realize this idea we introduce the notion of an invariant Markov operator 
on a groupoid G by analogy with invariant Markov operators on groups (corresponding 
to the usual random walks on groups). The transition probabilities of such an operator 
satisfy the equivariance condition TTg/g = gVg for any g', g G G whenever the composition 
g'g is well-defined. Invariant Markov operators on G are in one-to-one correspondence 
with systems of probability measures on the fibers of the target map t : G — G*^''-*, and the 
product of two invariant Markov operators corresponds to the usual convolution operation 
for such systems of measures (or, for their densities with respect to a Haar system in the 
absolutely continuous case). 

The definition of an invariant Markov operator implies, in particular, that any transition 
probability vTg is concentrated on the corresponding fiber G**-^-*, so that the sample paths 
of the associated Markov chain are confined to the fibers of the target map. Therefore, an 
invariant Markov operator on G can be considered as a G-invariant collection of Markov 
operators on the fibers of the target map. 

As particular cases this notion includes covering Markov operators (for instance, the 
ones associated with the Brownian motion on covering manifolds) and, more generally, 
families of their conditional operators with respect to the Poisson boundary (or its equi- 
variant quotients), the Markov operators associated with random walks on equivalence 
relations and leafwise Brownian motion on foliations as well as all known models of ran- 
domization of the usual random walk on a group (random walks in random environment, 
with internal degrees of freedom, with random transition probabilities). 

We require invariant Markov operators on groupoids to act on the fiberwise L°° spaces 
with respect to a Haar system, and call such an operator fiberwise Liouville if its restric- 
tions to the fibers of the target map have the Liouville property. The main result of the 
paper is that if a groupoid carries a fiberwise Liouville invariant Markov operator then 
it is amenable. We prove it both for measured and topological groupoids (Theorem 14.21 
and Theorem 16. ![ respectively). Particular cases of this result were earlier established for 
groups |Aze7nj . |Fur73j . for equivalence relations and foliations |(]FW81j . for the Brown- 
ian motion on covering manifolds |LS84j . for general covering Markov operators |Kai95j 
as well as for various models of randomization of the usual random walk on a discrete 
group, see ^M2\, !KKH,n2j. 

It is plausible that the converse is also true, at least for measured groupoids, namely, 
that any amenable groupoid carries a fiberwise Liouville invariant Markov operator. This 
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is known to be the case for groups |Ros81j . |KV83j (it had been previously conjectured by 
Furstenberg |Fur73j ) . for discrete equivalence relations (in view of the Connes-Feldman- 
Weiss theorem on the coincidence of amenability and hyperfiniteness |CFW8lj ) and for 
group actions (in a somewhat weaker form, though; by |EG93j . |AEG94j any amenable 
measure class preserving action of a locally compact group G can be realized as the action 
on the Poisson boundary of an appropriate G-invariant operator on the product of G by 
a countable set). 

As a specialization of our main result to the case of groupoids associated with group 
actions we show (once again both in the measure theoretical and topological setups, Theo- 
rem l4.8l and Theorem 16 .31 respectively) that if there exists an equivariant map assigning to 
the points from the action space X minimal harmonic functions of a certain G-invariant 
Markov operator on another space S ( endowed with a proper action of the group G ), then 
the action of G on X is amenable. The reason is that the Dooh transforms of the original 
operator determined by these minimal harmonic functions have the Liouville property. In 
the particular case of the random walk on a countable group with a finitely supported 
transition probability this result was also independently obtained in |B(7n2j . 

Typically, such a situation arises when X is a certain boundary of the space S. Iden- 
tification of the space of minimal harmonic functions of a G-invariant Markov operator 
(in other words, of the Poisson boundary in the measure theoretical setup or the min- 
imal Martin boundary in the topological setup) is, in general, a difficult task (e.g., see 
Kai96p . However, natural geometrical boundaries are known to produce minimal har- 



monic functions in several situations of hyperbolic flavour: for simply connected negatively 
curved manifolds with pinched sectional curvatures and, more generally, Gromov hyper- 
bolic spaces:, for Riemannian symmetric spaces:, for affine buildings. Therefore, our result 
immediately implies the strongest possible topological amenability of the boundary actions 
of the groups of isometrics of these spaces (Theorem In particular, these groups are 
amenable at infinity. This provides a unified generalization of numerous earlier results 
on amenability of boundary actions |Bow77j . |Ver78j . |Zim84j . |Spa87| , |SZ91j . |Ada94j . 



Ada96j . (REnU, |H,H,96j . |GRn3j . 



Yet another particular case is the measure theoretical amenability of the action of a 
locally compact group G on the Poisson boundary either of a usual random walk on G or 
of a certain G-invariant chain on a G-space, which was earlier established in |Zim78j and 
[nW89j (also see iEn93j . |AHX;94j ). 

More generally, following the considerations for covering Markov operators in |Kai95j 
we introduce the notion of the Poisson extension of an invariant Markov operator P on 
a groupoid G. This is the measured groupoid associated with the action of G on the 
Poisson boundary of the operator P. We prove that the Poisson extension is amenable 
f Theorem 15. 2|) . which subsumes Theorem 14.21 and provides a generalization of the above 
results on the amenability of the Poisson boundary in the group case. 

These results were presented at a number of seminars and conferences (University of 
Chicago 1997, ENS Lyon 1998, University of Genova 1999, Rokhlin memorial conference, 
St. Petersburg 1999, University of Orleans 2000, University of Neuchatel 2001, Caltech 
2002). In particular, at the seminar of Anantharaman-Delaroche and Renault in Orleans 
in May 2000 a draft version of the present article was circulated. 

The paper has the following structure. In Section ^ and Section |21 we recall main 
definitions concerning groupoids and their amenability. The exposition here is mostly 
based on the books |Ren80j and |ADR00j . In Section El we introduce the notion of an 
invariant Markov operator on a groupoid and discuss various examples of such operators. 
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In Section|3]we prove amenability of measured groupoids with fiberwise Liouville invariant 
Markov operators, and in Section El we prove amenability of the Poisson extension of an 
invariant Markov operator on a measured groupoid. Finally, in Section IHl we establish 
analogues of these results in the topological category. 

The spirit of this paper owes a lot to the work and ideas of Hillel Furstenberg. It was 
him who laid the foundation of the modern probabilistic boundary theory of algebraic 
structures, and, in particular, established the first results relating amenability to the 
Liouville property for random walks on groups — which are the starting point of the 
present article. I dedicate this paper to him with admiration. 

1. Groupoids 

l.A. General definitions. Let us first recall the definition of a groupoid as a small 
category in which each morphism is an isomorphism. 

In other words, a groupoid G is determined by a set of objects (also called the set of 
units) 

Obj G = G(°) 

and a. set of morphisms 

MorG ^ G 

(which, following the well-established tradition, we shall usually denote just by G) en- 
dowed with the source and target maps 

s,t:G^G(°) . 

Denote by 

G('^ = {(^?i,^72)eGxG:s(gi)=t(g2)} 
the set of composable pairs in G. The composition is a map 

G(2)^G, (gl,g2)^glg2 

such that 

S(glg2) = S(g2) , t(gig2) = t(gi) . 

Remark 1.1. Our notations match those used for left actions of groups: {gig2)x = gi{g2x), 
i.e., g2 is applied "first". Alternatively, one could choose the "postfix" notation (which also 
has some euristic advantages) corresponding to the right actions with x{gig2) = {xgi)g2. 

The composition has the usual properties. Namely, there is an embedding 

e : G(°) ^ G , 

which associates to any object x E G^^^ the identical automorphism such that 

s(s^) = t(£^) =x Vx e G(°) 

(usually we shall just identify x and e^)- For any g G G there is a unique inverse 
morphism g~^ with the property that 



and 



s(g~') = t(g) , t(g-i) = s(g) 



gg ^ = ^t(g) , g ^g = £s(g) 



Finally, the composition (when well-defined) is associative. 
The fibers of the source and target maps are denoted 

G, = s"^(a;), G^ = t~\x) 
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respectively. More generally, for any two subsets X,Y C G^^^ and a subset A C G, we 
put 

Ax = Ar]s-\X), A^ = Ar]r\Y), A]^ = AxnA^. 

The isotropy group of an object x G G*-*^-* is then (whose unit is £x', this is the reason 
why G'^^-' is called the set of units). The set 

G' = {gGG:s(g) = t(g)}= U G: 

is called the isotropy bundle. The groupoid G determines the associated orbit equivalence 
relation 

i?G = {(s(g),t(g)):gGG}cGWxG(°) 

on the space of objects G'-''^ Its classes are called orbits of G in G^^-*. Therefore, any 
groupoid can be considered as an extension of its orbit equivalence relation by the isotropy 
bundle. 

l.B. Examples of groupoids. The most basic examples are: 

(i) Groups. Any group G can be in a trivial way considered as a groupoid by putting 

G = G and G^^^ = {o} 

for a single point o with s(g),t(g) = o and the same composition rule in G as in the 
original group G. Then clearly G consists just of the isotropy group G° isomorphic to G. 

(ii) Equivalence relations. If i? C X x X is an equivalence relation on a set X, then for 
the associated groupoid 

G = R and G^^^ = X 

with source and target maps 

s{x,y) = y, t{x,y) = x, 

respectively, the composition 

{x,y){y,z) = {x,z) , 

and the inverse map 

ix,yy^ = {y,x) . 
The embedding e : G*°^ ^ G is diagonal, i.e.. 

All isotropy groups are trivial, whereas the orbit equivalence relation Re on the set of 
objects G'^^'' = X is precisely the original equivalence relation R. 

(iii) Group actions. Let a group G acts (on the left) on a set X. For the associated 
groupoid 

G = {{gx, g,x) : g eG,x e X} and G^^^ = X 
with the source and target maps 

sigx,g,x) = x, t{gx,g,x) = gx , 
respectively, the embedding 

(-^5 6, x) 

(here e is the identity of the group G), the inverse map 

{9x,g,x)-^ = {x,g~\gx) , 
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and the composition 

{9i92X,gi,g2x){g2X,g2,x) = (gmx, gig2,x) . 

The isotropy group is then isomorphic to the stabihzer 

Stab^. = {g ^ G : gx = x} 

of the point x in the group G, and the orbit equivalence relation Re is the usual orbit 
equivalence relation of the action of the group G. In particular, for the trivial action of 
the group G on the singleton {o} we obtain the groupoid (i) associated with the group G. 
If the action is free, then we obtain the groupoid (ii) associated with the orbit equivalence 
relation of the action of the group G on X. 

See |R,en8nj , |ADR,nnj and |(^HLin2j for more examples of groupoids, for instance, those 
arising from transformation pseudogroups and foliated manifolds. Some further examples 
(together with a description of invariant Markov operators on them) are also given in 
Section IsTdI 

I.e. Homogeneous spaces. By analogy with the group case one can also define the 
notion of a G-space for a groupoid G. A (left) G-space consists of a set X endowed with 
a projection map t = tx '■ X ^ G^^^ and an action map 

{{g,x) e G X X : s(g) = t(x)} ^ X , {g,x)^ gx 

with natural properties, more precisely, 

t(ga;) = t(g) , £t(x)a: = x , and gi(g2a;) = (gig2)a: 

whenever the corresponding products are well-defined. 

Any G-space gives rise (in the same way as for usual group actions, see example (iii) 
in Section ll .Bl above) to the associated groupoid called the semi-direct product of G and 
X and denoted G x X. Namely, 

Mor(G K X) = {(gx, g, x) : s(g) = t(x)} and Obj(G tK X) = X , 

whereas the structure maps are defined in precisely the same way as in example (iii) from 
Section Fl.B I In particular, for any groupoid G its set of objects G^°^ can be in a natural 
way considered as a G-space, and the semi-direct product G k G^^-* is isomorphic to G. 

l.D. Measured groupoids. Any morphism g G G determines the bijection 

Qsis) _^ Qt{g) ^ h h-^ gh . 

This observation prompts one to define (by the analogy with the classical notion of a 
Haar measure on a locally compact group) the notion of a Haar system of measures on 
a groupoid G as a family of measures A = {A^} on the fibers G^ C G of the target map 
t : G — > G^°^ which is G-invariant in the sense that 

(1.2) gA=(s) = y(s) VgGG. 

More precisely, we shall say that a groupoid G is Borel if it is endowed with a Borel 
structure such that the structure maps are Borel, where G*-'^-' and G^^^ are given the Borel 
structures induced by G and G x G, respectively. Then a family of measures {A^} on G 
indexed by points x G G*-'^-' is called Borel if for any non-negative Borel function / on G 
the function on G'^^-' 



(1.3) 
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is also Borel. Such a family is called proper if there exists a Borel function / with A(/) = 1. 
Then a Borel Haar system on a Borel groupoid G is a G-invariant proper Borel family of 
measures {A^} concentrated on the sets G^ (i.e., A^(G \ G^) = for any x G G*-'^-'). 

A measure z/ on G is called quasi- symmetric if it is quasi-invariant with respect to the 
inverse map g ^ g^^. One can integrate a Borel system of measures A = {A^} on the 
fibers G^ of the target map t : G — G^^-* with respect to any Borel measure jj, on G'^^-', 
which gives the Borel measure X-k ^ o\i G. Then the measure is called quasi-invariant 
with respect to the system A if the measure X-k ixis quasi-symmetric. 

Finally, a measured groupoid is a triple (G, A,//), where G is a Borel groupoid, A is a 
Borel Haar system, and /i is a measure on G'-'^-* quasi-invariant with respect to A. Actually, 
in this definition we only need the class of the measure /i, and below we shall also apply 
the term "measured groupoid" to the situation when just a quasi-invariant measure class 
(rather than a specific measure) on the space of objects is given. 

Given a Borel groupoid G endowed with a Borel Haar system A and a Borel G-space 
X, the projection map X G*-'^-' allows one to lift the system A to a Borel Haar system 
(also denoted A) of the semi-direct product G k X. A Borel measure /i on X is then called 
quasi-invariant with respect to (G, A) if the measure A*/i on the groupoid G k X is quasi- 
symmetric, i.e., if the triple (GxX, A, n) is a measured groupoid pVDROO, Definition 3.1.1] 
(in the case when X = G*^'^^ this definition clearly agrees with the previous definition of 
a quasi- invariant measure on the space of objects, see Section fi.Cjl . 

In particular, any measured groupoid (G, A, /i) naturally acts on itself, and the measure 
X-kfi on G is quasi-invariant with respect to (G, A) |Hah78| Proposition 3.4] (the associated 
semi-direct product G k G is isomorphic to G^^''). 

1. E. Topological groupoids. In the topological setting, one assumes that the groupoid 
G is a topological space and that the structure maps are continuous, where G^^-* has the 
topology induced by G x G, and G*^'^-' has the topology induced by G. Furthermore, the 
source and the target maps are surjective and open. Similar assumptions are made in 
the definition of a continuous G-space. We shall be concerned exclusively with topolog- 
ical groupoids and continuous G-spaces which are second countable, locally compact and 
Hausdorff. 

We shall use the standard definition of a continuous Haar system X for a locally com- 
pact groupoid G: continuity in this situation means that for any compactly supported 
continuous function / on G the associated function A(/) ()1.3j) on G^^-* is also continuous. 

2. Amenability 

2. A. Amenable groups. The notion of amenability was first introduced for groups and 
is the most natural, from the analytical point of view, generalization of finiteness or 
compactness. Namely, compact groups are distinguished within the class of all locally 
compact topological groups by the property that they carry a finite invariant measure. 

Recall that a mean on a measure space (X, m) is a positive normalized (hence, con- 
tinuous) linear functional on the space L°°(X, m), or, equivalently, a finitely additive 
probability measure on X absolutely continuous with respect to m. In a similar way one 
defines means with values in L°°{X' ,m') for any quotient space (X',m') of (X, m). 

For an amenable group G one requires existence of an invariant mean on L°°{G) instead 
of a probability measure (this is the classical definition of amenability), or, equivalently, 
by Reiter's condition, existence of a sequence of probability measures 9n on G which is 
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approximatively invariant in the sense that 

ll^^n-^nll ^0 \/geG. 



n—*oo 



Reiter's condition is one of the most constructive among a host of other (equivalent) 
definitions of amenabihty, see |(;re69j . |Pie84j . |Pat88j . 

2.B. Amenable groupoids. The notion of amenability can be naturally generalized to 
groupoids (including groups as a particular case). A measured groupoid (G, A, /i) is called 
amenable if there exists a G-invariant mean 

n: L°"(G,A^/i) ->L°°(G(°\/i) , 

where G'^^-' is considered as the quotient of G under the target map |ADR00l Defini- 



tion 3.2.8]. By G-invariance we mean that 11 commutes with the convolution with any 
system of finite measures 9 = {9^} on the fibers of the target map absolutely continuous 
with respect to the Haar system, i.e., 

Ui9*f) = 9*Uif) V/GL°°(G,A^/i), 

where the convolution is defined as 



^*/(g) = I f{h-'g)d9'^^\h) . 



As in the group case, this definition has a constructive counterpart formulated in terms 
of systems of probability measures 9 = {9^},j:^g(o) on the fibers G^ C G of the target 
map t : G G*^'^^ which are absolutely continuous with respect to the Haar system 
A = {A^} and measurable in the sense that the Radon-Nikodym derivative d9^^^^ / dX^^^\g) 
is a measurable function on G. Amenability of a measured groupoid (G, A,/i) is then 
equivalent to existence of a sequence 9n of such systems which is approximatively invariant 
in the sense that 

(2.1) / ||g^^(s) -C(s)||/(g)dA^/i(g) 

for any test function / G L^(G, A -k fi) (this is a reformulation of condition (iv) from 
|AI)Hnn[ Proposition 3.2.14]). 

2.C. Topological amenability. In the topological setup, for a locally compact groupoid 
G, a system of probability measures 9 = {r} on the fibers G^ C G, x G G(°) of the target 
map t : G — >■ G^°^ is called continuous if for any continuous function with compact support 
/ the associated function 9(f) ()1.3|1 is continuous on G'^^-'. A locally compact groupoid 
G is called topologically amenable if it admits a sequence 6'„ of continuous systems of 
probability measures on the fibers G^ which is topologically approximatively invariant in 
the sense that 

rS^^ -9'S^m ^ 



uniformly on compacts in G |ADR00t Definitions 2.2.1 and 2.2.8]. In the presence of a 



continuous Haar system A on G the systems 9n from the above definition can be chosen 
in such a way that the Radon-Nikodym derivatives d9n^'^ /d\n^\g) are continuous on G 
|A I )H,nn[ Proposition 2.2.13]. 

See |ADR00j for more details on the notion of amenability for measured and topological 
groupoids. 
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3. Invariant Markov operators 

3. A. Markov chains and operators. Let X be a Borel space; a family vr = {vr^} 
of Borel probability measures on X indexed by points x G X is called Borel if for any 
non-negative Borel function f on X the function 

7r(/) : X {iTxJ) 

is also Borel. Any such family determines a Markov chain on X with the transition prob- 
abilities ir^. As usual, we denote by (A^+, Pg) the space of sample paths 
of this chain with the initial (cx-finite) distribution 6. 

It is convenient to talk about a Markov chain in terms of the associated Markov operator 

Pf = <f) ■ 

Its dual operator acts on the space of non-negative Borel measures on X by the formula 

0P = j de{x) 

(this is a standard notation in the theory of Markov chains, e.g., see |R,ev84j ) . so that 

{6, Pf) = {OP, f) 

for any non-negative Borel function / and measure 6 (both sides are allowed to take 
infinite values as well). Then the one-dimensional distributions of the measure in the 
path space are 9P"^. 

A measure (not necessarily finite!) ^ on A is called invariant (or stationary) with 
respect to the operator P if 6' = 6P (or, equivalently, if the associated measure Pe in the 
path space is shift-invariant), quasi-invariant if 6 and 6P are equivalent, and adapted if the 
measure 6P is absolutely continuous with respect to 6 (for the lack of a well-established 
term; more legitimate if cumbersome candidates would be "sub-quasi-invariant" , "quasi- 
excessive" or "null-preserved"). In the latter case the operator P also acts on the space 
L°°{X,9). Alternatively, one can define a Markov operator directly as an operator on 
L°°(A,^) |Fog69| . 

3.B. Invariant Markov operators. 

Definition 3.1. A Markov operator on a Borel groupoid G is called invariant if its 
transition probabilities {vTg} satisfy the relation 

(3.2) 7rg,g = gVg V(g',g)eG(2). 

In other words, any transition probability TTg of an invariant Markov operator is con- 
centrated on the corresponding fiber G**^^-*, i.e., 

(3.3) vrg(G^(^)) = 1 , 

and the relation ()3.2|l holds for any g' G Gt(g). Thus, an invariant Markov operator P 
on G can be considered as a G-invariant collection of Markov operators P^ on the fibers 
G^ X G GW. 

Proposition 3.4. Any Borel system of probability measures on the fibers G^, x G G^°^ 
of the target map t : G — > G^°^ uniquely extends to the system of transition probabilities 
of an invariant Markov operator on G. 
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Proof. We shall consider a system of probability measures vr^, x G G^^'' on the fibers G^ 
as the transition probabilities from the associated points £x G G. If we define 

(3.5) 7rg = g7rs(g) Vg G G , 

then 

TTg'g = (g'g)vrs(g'g) = g'(g7rs{g)) = gVg V (g', g) G G^^) , 
so that the system ()3.5j) is G-invariant. □ 

In the measure theoretical setup, when talking about an invariant Markov operator 
P on a measured groupoid (G, A, n) we shall always assume that the measure X fi is 
P-adapted, which is equivalent to the measures from the Haar system being adapted 
with respect to the corresponding fiberwise Markov operators P^ for /x-a.e. x G G*^''-'. 

Note that we do not impose on invariant Markov operators P any conditions related 
to existence of a P-invariant measure. 

3.C. Absolutely continuous transition probabilities. Given a Borel groupoid G 
with a Borel Haar system {A^^}, we shall say that the transition probabilities {vTg} of an 
invariant Markov operator P are absolutely continuous if 

TTg^A^^s) VgGG 

(we use the symbol -< to denote the absolute continuity of one measure with respect to 
another one). In view of Definition 13 . II and Proposition 13.41 this condition is equivalent to 
the absolute continuity just of the measures tt^, x G G*^°) with respect to the corresponding 
measures A"^. It is easy to see that the absolute continuity of the transition probabilities 
of an invariant Markov operator P on a measured groupoid (G, A, /i) implies that the 
measure A * /i is P-adapted. [Actually, it is sufficient to require absolute continuity of 
transition probabilities vTg just for A ic /i-a.e. g G G, or, equivalently, just for /i-a.e. 
e^. = X G G'^''-*.] Therefore, an invariant Markov operator with absolutely continuous 
transition probabilities acts on the space L°°(G, A -k fi). 

Remark 3.6. Absolute continuity of transition probabilities is not necessary for the mea- 
sure X-k fi being adapted with respect to an invariant Markov operator P. The simplest 
example is provided by random walks on groups, see Example (i) below, in which case the 
Haar measure is adapted (even invariant) with respect to any random walk on the group. 

Remark 3.7. As we have seen in Proposition l3.4| invariant Markov operators on a groupoid 
G are in one-to-one correspondence with systems of probability measures on the fibers of 
the target map t : G — G*^''-*. The product of invariant Markov operators corresponds then 
to the usual convolution in the space of such systems, or, for operators with absolutely 
continuous transition probabilities, in the space of densities of these measures with respect 
to a Haar system, see |Ren80j . |ADR00j for the definition of convolution on groupoids. 

3.D. Examples of invariant Markov operators. Markov operators satisfying reason- 
able "homogeneity conditions" can, as a rule, be interpreted as invariant Markov operators 
on appropriate groupoids. 

(i) Random walks on groups. According to the classical definition, a (right) random 
walk on a locally compact group G determined by a probability measure vr on G is the 
Markov chain on G with the transition probabilities Hg = gir which are equivariant with 
respect to the action of the group on itself on the left. Its transition operator P is an 
invariant Markov operator on the associated groupoid G (see example (i) in Section ri.B|) . 
For introducing a structure of a measured groupoid on G it is sufficient to take a left 
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Haar measure on the group G (which can be considered as a "Haar system", since the 
object space G^°) is a singleton), and absolute continuity of transition probabilities of the 
operator P is equivalent just to absolute continuity of the measure tt with respect to A. 

(ii) Markov chains on equivalence relations and foliations. An equivalence relation R 
on a standard Borel space X is called standard if it is a Borel subset of X x X, and it 
is called countable if the equivalence class (the leaf) [x] = R{x) = {y : (x, y) G R} of 
any point x G X is at most countable. A standard countable equivalence relation is also 
called discrete. A standard equivalence relation R is called non-singular with respect to 
a Borel probability measure /i on X (or, equivalently, the measure /i is quasi-invariant 
with respect to R) if for any subset A (Z X with fi{A) = its saturation [A] = U^saI^] 
also has measure 0, see |FM77j . 

Let G be the groupoid associated with the equivalence relation R, see Section II. Bl 
Then the counting measures on the sets = x x [x] provide a Haar system A for G, and 
the i?-quasi-invariance of a measure /i on X in the above sense is equivalent to its quasi- 
invariance with respect to the Haar system A, so that (G, A,/i) is a measured groupoid. 

A random walk along the classes of the equivalence relation R jKai98j is determined by 
a family of probability measures vr^; , x G X concentrated on the corresponding classes [x] , 
which is Borel in the sense that the function (x, y) i— 7ix{y) on R is Borel. The associated 
invariant Markov operator on the groupoid G has the transition probabilities 

p{ix,y), (x, 2)) = TTyiz) , 

which are obviously absolutely continuous with respect to the Haar system. 

The same construction is applicable to the leafwise diffusion processes on measured 
Riemannian foliations as well. In this case the role of the Haar system can be played by 
the leafwise Riemannian volumes, see |KL01j . 



The next 3 examples are obtained from random walks on groups by further "random- 
izing" them in various ways. 

(iii) Random walks with internal degrees of freedom (RWIDF). In this model first intro- 
duced by Kramli and Szasz |KS83j the random walk on a countable group G is driven by 
a Markov chain on a space X which describes the internal or hidden "degrees of freedom" 
of the observed process on G. The state space of the RWIDF is the product X = X x G, 
and the transition probabilities 7T{x,g) = Qt^x are equivariant with respect to the action of 
the group on itself, where Hx are probability measures on X indexed by points x G X. In 
particular, when X is a singleton this is just the usual random walk on G. In the termi- 
nology from |Kai95j the Markov operator of RWIDF is a covering operator with the deck 
group G. The class of covering Markov operators (in other words, of RWIDF) includes, 
in particular, the Brownian motion on covering Riemannian manifolds. 

Let us define the corresponding groupoid G as the product of the groupoid associated 
with the full equivalence relation on the set X and the groupoid associated with the group 
G (see Section ri.B|) . Namely, its set of morphisms and set of objects are 

(3.8) G = X X X X G , G(°) = X , 

respectively, with obvious definitions of the structure maps. Then the random walk with 
internal degrees of freedom gives rise to an invariant Markov operator P on the groupoid 
G, for which the corresponding probability measures on the fibers G^ of the target map 
(see Proposition 13. 4|) are precisely the measures tt^. 

Any measure /i on X = G'-*^^ is obviously quasi-invariant with respect to the Haar 
system A on G consisting of products of 11 and the counting measure Xq on G, which 
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gives a structure of a measured groupoid on G. Absolute continuity of the transition 
probabilities of the operator P is then equivalent to absolute continuity of the measures 
Tlx with respect to the product ® Ac, or just to absolute continuity of the transition 
probabilities of the quotient chain on X with respect to the measure 

Under suitable assumptions one can pass in the above construction from countable 
groups G to general locally compact groups. However, the situation when the action of 
G on the state space X is not free does not readily fit into this scheme. One has either 
to pass to the more general construction of invariant operators on homogeneous spaces of 
groupoids or to lift the Markov operator from the homogeneous space to an appropriately 
defined invariant operator on the groupoid, see |KW02j . |SCW02j 

(iv) Random walks with random transition probabilities (RWRTP). This is a special- 
ization of the above model of RWIDF to the situation when the quotient chain on X is 
deterministic, i.e., consists in moving along the orbits of a certain transformation T. Then 
for any x & X the corresponding transition probability tTx oji X x G is concentrated on 
the set {Tx} x G, i.e., can be considered as a probability measure on G. Let us endow 
the space X with a T-invariant probability measure yU.. The associated RWRTP consists 
in picking up randomly (with distribution /i) a point x & X and performing the first step 
of the random walk on G with the jump distribution tTj,, then at the next moment of 
time passing to the point Tx and performing the next step on G with the jump distribu- 
tion tttx, etc. Therefore, the observed "random" Markov chain on G is homogeneous in 
space, but not in time, its transition probabilities at time n being pn,{g,gh) = 7TT"x{h), 
see |KKH,n2j . 

In order to make the transition probabilities of the invariant Markov operator arising 
in this model absolutely continuous one has to pass from the "big" groupoid G ()H.8j) 
defined in the previous example to the subgroupoid G' C G generated by the supports 
of the transition probabilities. In this case G' is the product of the groupoid of the orbit 
equivalence relation of the transformation T and the group G. Its set of morphisms is 

G' = {(x, T'^x, g):xeX,geG,keZ}cG. 

and the set objects is the same as for G, i.e., X. Then the products of counting measures 
on the classes of Rt and the counting measure on the group G will provide a Haar system 
on G', and the transition probabilities of the arising invariant Markov operator on G' will 
obviously be absolutely continuous with respect to this Haar system. 

(v) Random walks in random environment (RWRE). This (historically, the first model 
of a randomization of the usual random walk on a group) is yet another specialization of 
RWIDF in a sense opposite to RWRTP: the arising random Markov chains on the group 
G are homogeneous in time, but not in space. It was introduced by Solomon |Sol75j and 
profoundly studied later (mostly for abelian groups with few exceptions, though). 

Denote by A4{G) the space of (infinite) configurations u = {ujg}g(zG on G with the 
values in the space 'P(G) of probability measures on G. The group G acts on 7W(G) 
by translations {guj)gi = ujg-igi. The space M.{G) can be identified with the space of all 
Markov operators on G: the transition probabilities of the Markov operator determined 
by uj are 

pU9,gh) = i^g{,h) = {g~^uj)e{h) =Pg-i^{e,h) , 

i.e., ujg is the distribution of the "right increment" h at the point g. 

Let now X be a G-space with a G-quasi-invariant measure /i (the space of environments) 
endowed with a map x y-^ Ti^ ^ By equivariance this map can be extended to a 
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map from X to M.{G): we shall consider tt^ as the value of the configuration uj{x) at the 
group identity e and then put 

uj{x) = {TVg-i^}g^G e M{G) . 

The associated RWRE consists then in picking up randomly (with distribution /i) a point 
X G X and running on G the "random" Markov chain with the transition probabilities 
Px{g,gh) = Hg-ixih) (actually, instead of the space (X, /i) one could consider directly the 
space M.{G) endowed with the image of the measure ^ under the map x i— *■ uj{x)). 

This model gives rise to the covering Markov chain (RWIDF) on the space X = X x G 
with the transition probabilities T^(x,g) = Qt^x, where vf^ are the images of the measures 
TT^j. under the map h i— > {h~^x, h). Sample paths {xn,gn) of this chain have the following 
interpretation: ((?„) is a sample path of the Markov chain run in the environment Qq^Xq, 
whereas (xn) is a sample path of the Markov chain in the space of environments corre- 
sponding to the so-called "moving coordinate system" (in which the Markov particle is 
always situated at the group identity, whereas the environment around it changes). 

In the same way as in the case of RWRTP above, in order to make the transition 
probabilities of the arising invariant Markov operator absolutely continuous one has to 
pass from the groupoid G ()3.8p to a subgroupoid G' C G generated by the supports of 
transition probabilities. In the case of RWRE 

G' = {{x,g^^x,g) ■.xeX,geG}, 

i.e., this is precisely the groupoid determined by the action of G on X. 

4. The Liouville property 

4. A. Bounded harmonic functions and the Liouville property. The classical Liou- 
ville theorem asserts absence of bounded harmonic functions on the Euclidean space. The 
notion of a harmonic function (based on the mean value property) can in fact be defined for 
an arbitrary Markov chain. Namely, a Borel function / on the state space X of a Markov 
chain is called harmonic if / = Pf, where P is the transition operator of the Markov 
chain. In the measure theoretical setup, given a P-adapted measure m on X, the classes 
(mod 0) of P-harmonic functions form a closed subspace H°°{X,'m, P) C L°°{X,m). 
The operator P is then called Liouville (with respect to the measure m) if the space 
H°°{X,m, P) consists of constant functions only. 

The link between the Liouville property and amenability is based on the so-called 0-2 
laws for Markov operators due to Derriennic |Der76j (also see |Kai92j ) . which assert 
that absence of non-constant bounded harmonic functions is equivalent to asymptotic 
independence of n-step transition probabilities of initial states. This is precisely what is 
needed for constructing approximatively invariant sequences of probability measures from 
condition ()2.H1 . Yet another, less constructive, way of connecting the Liouville property 
with amenability consists in the observation that any fixed measure-linear mean on Z+ 
when applied to the values of an arbitrary bounded measurable function on the state 
space of a Liouville Markov operator along the sample paths of the associated Markov 
chain provides a projection onto the space of constants which is invariant with respect to 
all the symmetries of the operator |(]FW81j . jLHS], |KF98j . 

In the case of an invariant Markov operator P on a measured groupoid (G, A,yu) any 
measured function on G which is constant on a.e. fiber G^ of the target map t : G ^ G'-^^ 
is necessarily harmonic by formula ()3.3p . so that it makes sense to talk about the Liouville 
property for each of the operators P^ on the fibers G^. 
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4.B. Fiberwise Liouville operators. 

Definition 4.1. An invariant Markov operator P on a measured groupoid (G, A,/i) is 
called fiberwise Liouville if for e G(°) the operator : L°°(G^,A^) ^ is Liou- 

ville. A measured groupoid (G, A,/i) is called Liouville if it carries a fiberwise Liouville 
invariant Markov operator. 



Theorem 4.2. Any Liouville measured groupoid is amenable. 

Proof. By one of the 0-2 laws a Markov operator P : L°°{X, m) 
if for any two probability measures 61,62 -< m 

1 



is Liouville if and only 



(4.3) 



n 



k=0 







Note that if the transition probabilities vr^ of the operator P are absolutely continuous 
with respect to the measure m, then it is sufficient to consider in formula ()4.3|1 just the 
5-measures 6i = 6xi, Xi E X (z = 1, 2). 

Let now P : L°°{G, A*/i) ^ be a fiberwise Liouville invariant Markov operator. Take 
a measurable system of absolutely continuous probability measures 6^ -< A^ on the fibers 
G^' of the target map, and let 



6' 



n 



n 

+ 1 ^ 

fc=0 



By G-invariance of the operator P for any g G G 



(4.4) 



161^^^ - el^s) I 



n 



n 

~'~ k=Q 



where g,6^^^^ and 6^^^^^ are probability measures on the fiber G*'-^-' absolutely continuous 
with respect to A*'-^-'. Since the fiberwise operators are a.e. Liouville, the 0-2 law (gSl) im- 
plies a.e. convergence of ()4.4|1 to zero, and therefore, in view of formula 1)2.11) . amenability 
of the groupoid (G, A, yu). □ 



Remark 4.5. Another (non-constructive) proof of Theorem 14.21 can be given by using a 
measure-linear mean along the sample paths of the Markov chain to obtain an invariant 
mean from L°°(G) to L°°(G''''-*), see the proof of Theorem 15.21 below. 



4.C. Applications and examples. Particular cases of Theorem 14.21 were earlier estab- 
lished for groups |Aze70j . )Fur73j . equivalence relations and foliations )('FW81j . for the 
Brownian motion on covering manifolds |LS84j . for general covering Markov operators 
|Kai95j as well as for various models of randomization of the usual random walk on a 
discrete group, see |Sun87j . |KKR02j . 

It is plausible that the converse may also be true: 

Conjecture 4.6. Any amenable measured groupoid is Liouville. 

This is known to be the case for groups [RosSlj . |KV83j (any amenable group carries 
a random walk with the trivial Poisson boundary; it had been previously conjectured 
by Furstenberg )Fur73j ) . The proof of Conjecture 14.61 in full generality should presum- 
ably follow the same strategy of constructing a Liouville operator from F0lner sets on the 
groupoid. Other known particular cases are the groupoids associated with discrete equiva- 
lence relations (in view of the Connes-Feldman- Weiss theorem it is the orbit equivalence 
relation of a Z-action |CFW8lj ) and with group actions (in a somewhat weaker form, 
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though; by |EG93j . |AEG94j any amenable measure class preserving action of a locally 



compact group G can be realized as the action on the Poisson boundary of an appropriate 
G-invariant operator, see below Section 15. Dl proving Conjecture 14.61 for group actions 
would provide an alternative link between amenability and the Poisson boundary). Note 
that the proof of hyperfiniteness of amenable equivalence relations in |CFW8lj (also see 
|Kai97j ) is non-constructive and uses the Zorn Lemma; looking for a more direct F0lner 
type argument would provide an insight into the general case. 

Remark 4.7. There is a generalization to group extensions of the aforementioned existence 
of a Liouville random walk on any amenable locally group. Namely, if G is a locally 
compact group, and H its closed normal subgroup, then H is amenable if and only if for 
any Borel probability measure vr' on the quotient group G' = G/H there exists a Borel 
lift vr to G such that the Poisson boundaries of the random walks (G, tt) and (G', n') are 
canonically isomorphic jKain2j . In spite of having the same spirit as Conjecture I4.fi| this 
result does not seem to have an obvious interpretation in groupoid terms. 

4.D. Amenability of group actions. We shall now give a specialization of Theorem l4.2l 

to the particular case of (groupoids associated with) group actions. In this situation 
the amenability of a measure class preserving action of a locally compact group G on 
a measure space {X, /i) is equivalent to existence of a sequence of measurable maps 9n 
from the action space X to the space V{G) of probability measures on G which are 
approximatively equivariant in the sense that \\g9n{x) — 9n{gx)\\ —>■ weakly, cf. formula 
fl2.1|) . Recall that a Borel G-space S is called proper if it carries a Borel G-invariant 
system of probability measures on G |ADR00l Definition 2.1.2] (for continuous actions 
on locally compact spaces it follows prom properness in the usual sense). Such a system 
allows one to lift any probability measure from S* to G in an equivariant measurable way. 
We shall need this property in the measure theoretical setup and say that an action of a 
locally compact group G on a measure space {S, m) is proper if there exists a measurable 
equivariant map from the space of probability measures on S absolutely continuous with 
respect to m to the space of probability measures on G. 

Theorem 4.8. Let G be a locally compact group acting measure preserving and properly 
on a measure space {S,m), and let P : L^{S,m) ^ be a G-invariant Markov operator. 
Suppose that the group G also has a measure class preserving action on another space 
{X,fi), and there is a measurable G- equivariant map assigning to points x G X projective 
classes of minimal positive Borel P -harmonic functions (px- Then the action of G on 
{X, /i) is amenable. 

Proof. Recall that any positive P-harmonic function (f determines a new Markov operator 
pff = P{^ipf)/{p on L°°{S, m) called the Doob transform of the operator P determined by 
the function ip |R,ev84j . In other words, the transition probabilities of the Doob transform 
are determined by the formula 

where tt^ are the transition probabilities of the operator P. The Doob transform remains 
the same if the function is multiplied by a positive constant, so that actually it depends 
just on the projective class of ip, or, in other words, on the multiplicative cocycle (s, t) ^ 
ip{t)/ip{s). One can easily see that the minimality of the function ip is equivalent to 
the Liouville property for the operator P*^, which provides the required link between 
minimality and the Liouville property. 
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Strictly speaking, the situation considered in Theorem 14.81 is shghtly different from the 
setup of Theorem 14 .21 as here we arrive at an invariant Markov operator on a homogeneous 
space of the action groupoid rather than just on the groupoid itself (cf. the discussion at 
the end of Example (iii) in Section 13. D|) , which is why we shall briefly outline the rest of 
the proof. 

Let us fix a probability measure 6 -< m on S, and consider the family 



of probability measures on S parameterized by points x G X, where = P'^'^ are the 
Doob transforms associated with the functions (fx- Then, in the same way as in the proof 
of Theorem 14.21 the systems 6^ are approximatively equivariant, i.e., for any g & G 



Since the action of G on {S, m) is proper, the measures 9^ can now be equivariantly and 
measurably lifted from S" to G to provide an approximatively equivariant sequence of 



Remark 4.10. Theorem 14.81 and its topological analogue Theorem HI carrv over verbatim 
to the situation when ^p^ are X-harmonic minimal functions for a certain fixed eigenvalue 
A > (i.e., Pifx = Xifx). In this case the definition of the Doob transform has to be 
modified by dividing the right-hand side of formula ()4.9|) by A. 

Remark 4.11. The metric characterization of minimal harmonic functions resulting from 
applying the 0-2 law to the corresponding Doob transform first appeared in author's 
paper |Kai83j. 

Remark 4.12. The properness assumption in Theorem 14. 81 is essential. In a sense, it says 
that the measurable structures on the group G and on the G-space S agree. For instance, 
take a free dense subgroup F of a compact group K, and consider on K the random walk 
determined by a transition probability vr supported by the generating set of F. Then 
the Poisson boundary of the associated transition operator on the space {K, A) (where A 
is the Haar measure on K) is trivial (there are no measurable vr-harmonic functions on 
K, which follows from the ergodicity of the action of F and the fact that A is a finite 
stationary measure of this random walk), but the action of the free group on a singleton 
is not amenable. This example illustrates the importance of the choice of an ambient 
measurable structure in the definition of the Poisson boundary. 

Remark 4.13. In the Borel setup, when the map x ^ (px is well-defined for all points 
X & X, the argument from the proof of Theorem 14.81 is applicable to an arbitrary quasi- 
invariant measure /i on X to provide the measurewise amenability |ADR.00j (other terms: 
universal amenability |Ada96j . measure- amenability |JKL02p of the action of G on X; cf. 
Remark 16.41 below) . 

See Section IB.CI for examples of application of Theorem l4.8l (or. rather, of its topological 
refinement Theorem 16. 3p . 




measurable maps from X to V{G). 



□ 



5. The Poisson extension 



5. A. The Poisson boundary. Let m be a P-adapted Borel a-finite measure of a Markov 
operator P on a state space X, so that the operator P acts on the space L°°{X,m). We 
shall assume that {X, m) is a Lebesgue space (in particular, this is always the case when 
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X is Polish). Then the associated path space {X^+,Pm) is also a Lebesgue space, and 
the space F = r(X, m, P) of the ergodic components of the time shift T in the path 
space is called the Poisson boundary of the operator P. By definition, there is a canonical 
measurable projection bnd from the path space onto the Poisson boundary constant 
along the orbits of the time shift, and the Poisson boundary is the maximal quotient of 
the path space with this property. The Poisson boundary (which is defined in the measure 
theoretical category only!) is endowed with the harmonic measure class [um] = bnd [Pm]- 
For convenience we shall fix a probability measure u G [um]- For instance, one can 
take i> = bndPg for any probability measure 6 on the state space equivalent to m. 
For any initial distribution 6 ~< m the associated harmonic measure vq = bndPgi is 
absolutely continuous with respect to the harmonic measure class. If the operator P has 
absolutely continuous transition probabilities then the individual harmonic measures 
(corresponding to the initial distributions S^, x & X) are also well-defined and absolutely 
continuous with respect to the harmonic measure class. 

The space of (classes mod of) bounded harmonic functions H°°{X,m, P) of the op- 
erator P is canonically isomorphic to the space L°°(F, [um])- For Markov operators with 
absolutely continuous transition probabilities this isomorphism is established by the Pois- 
son formula 

/(x) = (//.,/)= J 7(7)n(x,7) 

where n(x, 7) = du^/du^'-f) is the Poisson kernel. For [i/^j-a.e. point 7 G F the function 
n(-,7) is a minimal P-harmonic function. Actually, the Poisson formula can be given 
sense in full generality as well by defining the individual harmonic measures (not neces- 
sarily absolutely continuous with respect to the harmonic measure class anymore!) by 
using Rokhlin's theorem on conditional probabilities in Lebesgue spaces (cf. the proof of 
Theorem 15.21 below) . 

See |Kai92j and the references therein for more detailed information on the Poisson 
boundary of Markov operators. 

5.B. The Poisson boundary of invariant operators. Let now P be an invariant 
Markov operator on a measured groupoid (G, A,yu), so that the measure \ -k fi is P- 
adapted. We denote sample paths from by g = (go, gi, . . . ). Since the target map 
t is constant along the sample paths of an invariant Markov operator by formula ()3.3|1 . 
it can be extended to a projection map (also denoted t) from the path space to G'-^-'. 
Therefore, the action of G on itself extends to a coordinate-wise action of G on the path 
space by the formula 

gg= (ggo,ggi,---) . s(g) = t(g), 
where g„ are the coordinates of the sample path g. Since the measure A * yU on G is 
quasi-invariant with respect to (G, A) (see Section ri.D|) . the associated measure Pa*^ on 
the path space is also (G, A)-quasi-invariant. Further, since the action of the time shift 
on the path space commutes with the action of G, we obtain that this action descends 
to the Poisson boundary F of the operator P, and that the harmonic measure class on 
F is quasi-invariant with respect to this action. The target map descends to F from 
the path space; its fibers are the Poisson boundaries of the fiberwise Markov operators 
P, : L~(G^,A^) ^ (cf. |KKH,n21 Proposition 1.11]). 
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5.C. The Poisson extension. 

Definition 5.1. Given an invariant Markov operator P on a measured groupoid (G, A, /i), 
we shall call the Poisson extension the measured groupoid G = G K F associated with 
the action of G on the Poisson boundary F of the operator P. 

The following result is a generalization of Theorem 14.21 (if an invariant operator is 
fiberwise Liouville, then its Poisson extension is just the original groupoid). 

Theorem 5.2. The Poisson extension of any invariant Markov operator on a measured 
groupoid is amenable. 

Proof. One way of proving Theorem 15.21 is to deduce it from Theorem 14. 21 bv showing that 
the groupoid G carries a natural fiberwise Liouville invariant Markov operator. Such an 
operator is obtained by conditioning the original operator P by the points of the Poisson 
boundary. This is easily done in the case when P has absolutely continuous transition 
probabilities. Namely, a.e. point 7 G F determines the conditional Markov operator P'^ 
on the fiber G'^'''^ for which the measure A*^'''^ is adapted. These are the Doob transforms 
corresponding to the fiberwise Poisson kernels. In other words, the transition probabilities 
of P'^ satisfy the relation ()4.9|1 

^(g') = ^(7) 

where z/g are the harmonic measures on the Poisson boundary (it is here that we need the 
absolute continuity of the transition probabilities which guarantees existence of fiberwise 
Poisson kernels). Since the Poisson kernel consists of minimal harmonic functions, the 
operators P^ : (G*(t), A*^^)) ^ are Liouville. 

It remains to notice that the conditional operators P'^ can be interpreted as fiberwise 
operators of an invariant Markov operator P on the Poisson extension G and to apply 
Theorem 14.21 Indeed, the elements of G = G k F are the triples (7, g, g~^7) (see Sec- 
tion [^UJ. Fixing the target 7 = t(7, g, g~^7) (which corresponds to conditioning by 7 
as an element of the Poisson boundary) we may identify the corresponding fiber G''' with 
Qt{7) i^y ^Jie formula (7, g, g~^7) ^ g and then define the transition probabilities 

which are clearly G-invariant in view of G-invariance of the probabilities vTg, cf. Exam- 
ple (v) from Section I3.DI 

Let us sketch how this argument can be carried over to the general case. Since the 
measure X* fj, is P-adapted, for the associated measure in the path space TP^v,^ -< Pa*/^ 
(here T is the time shift). If ^ is a probability measure equivalent to X-k n, then clearly 

(5.3) TPe -< Pe ■ 

Denote by Pg, 7 e F the T-ergodic components of the measure Pg, i.e., its conditional 
measures with respect to the Poisson boundary. By definition of the Poisson boundary 
these measures are Markov and, by ()5.3|) . TP^ -< Pg for a.e. 7 G F. Therefore the one- 
dimensional distributions 9"' of the measures Pg at time are adapted with respect to 
the corresponding conditional Markov operators P"' (although these measures may well 
be singular with respect to the Haar measures A*^"^-*). The rest of the argument then goes 
in the same way as in the absolutely continuous case. 
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However, it is more convenient to use for proving Theorem 15 . 21 another approach based 
on using measure-linear means. Mokobodzki (see |Mey73| , |Fis87p proved that there exists 
an invariant mean ^ on Z+ (called measure-linear or medial) with the following remarkable 
property: it is universally measurable as a map from the product space [—1, 1]^+ to [—1, 1], 
i.e., the integral in the right hand side below is well-defined for any Borel probability 
measure on [— 1, 1]^+, and 

^ |y a dfi{a) I = y ^{«} dfi{a) . 

In view of the definition from Section 12. Bl for proving amenability of the groupoid G 
we have to construct an invariant mean 11 : L°°{G) — > L°°(r) (recall that the space of 
objects of G = G K r is the Poisson boundary F). As above we shall parameterize G by 
the map 

(5.4) (g, 7) ^ (7, g, g"S) , g e G, 7 e r , 

where t(g) = t(7). Then the target map G G° is just (g, 7) 1— > 7, and the measure 
class on G with respect to which we consider the space L°°(G) is dX^^"'\g) d[u]{'y), where 
[u] is the harmonic measure class on F corresponding to the initial distribution X-k n on 
G. In the coordinates ()5.4j) the left action of G on itself coincides just with the diagonal 
action of G 

h(g, 7) ^ (hg, h7) , s(h) = t(g) = t(7) . 
Let us fix a reference system of probability measures p = {p^} on the fibers of the 
target map of G equivalent to the Haar system A and put for any F G L°°{G) and any 
sample path g = (g„) on G 



nF(g) = e jy F(gnh, bndg) dp<^"\h) 



Note that a priori the images of the measure Pa*^ under the maps g 1— *• (g„, bnd g) may 
well be singular with respect to the quasi-invariant measure class on G (we keep using 
the coordinates ()5.4|l ). however the additional integration with respect to the measures p^ 
guarantees that IIF is well-defined as an element of L°°(G^+, Pa*/^)- Since ^ is a mean, 
the function IIF is shift invariant, so that it descends to a measurable function 

nF(bndg) = iTF(g) 

on the Poisson boundary. Since ^ is measure-linear, 11 is a mean from L°°(G) to L°°(F) = 
L°°(G°). Finally, G-invariance of 11 obviously follows from its definition. □ 

5.D. Examples. Theorem 15.21 has been earlier proved in the following particular cases. 

For the groupoid G associated with a locally compact group G and the invariant Markov 
operator determined by a random walk (G, ir) (see Section [3.D|) amenability of the Poisson 
extension amounts to ergodicity of the action of G on the Poisson boundary of the associ- 
ated Markov operator on the space L°°{G, A) (where A is the Haar measure on G). It was 
proved by Zimmer |Zim78j for an arbitrary measure tt on G. Note that the formulation of 
Theorem 5.1 in |Zim78j contains the requirement that the measure it be etalee or spread 
out (i.e., have a convolution power non-singular with respect to the Haar measure). The 
reason is that there he used a definition of the Poisson boundary which differs from ours; 
it was supposed to represent all bounded harmonic functions rather then just classes mod 
from L°°{G, A). However, Zimmer essentially deals precisely with the Poisson boundary 
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in our sense, and proves its amenability without any further assumptions on the measure 
vr in his Theorem 5.2. 

Zimmer used the fact that the increments of a random walk on a group form a stationary 
sequence. As it was pointed out in |CW89j . his method does not seem to work in the non- 
stationary case. Connes and Woods |CW89j proved amenability of the action of a locally 
compact group G on the Poisson boundary for the so-called matrix-valued random walks 
on G which are G-invariant Markov chains on the product of G by a certain countable 
set subject to some additional assumptions on transition probabilities. Note that actually 
what they call the Poisson boundary is rather the tail boundary (the quotient of the path 
space by the synchronous asymptotic equivalence relation). Although it coincides with 
our Poisson boundary (the quotient of the path space by the asynchronous asymptotic 
equivalence relation) for matrix- valued random walks in the sense of |CW89j . in general 
they may differ (the Poisson boundary being a quotient of the tail boundary, so that 
amenability of the action on the former is stronger than on the latter), for instance, see 

Elliott and Giordano |E(T93j for discrete groups and Adams, Elliott, Giordano |AE(T94j 
in the general case later proved that in fact any measure class preserving amenable action 
of a second countable locally compact group can be presented as its action on the Poisson 
boundary of an appropriately defined matrix-valued random walk. 

6. Topological amenability 

6. A. Topological Liouville property. Theorem 14 . 21 has an analogue in the topological 
category (see Section [2. CI for a definition of topological amenability) which can be proved 
along the same lines by using the 0-2 law. When working in the topological setup we have 
to modify the definition of Liouville operators by saying that an invariant Markov oper- 
ator is topologically fiberwise Liouville if all (rather than almost all as in Definition RTT^ 
fiberwise operators Px '■ L°°(G^, A^) <— > are Liouville. 

Theorem 6.1. Let G be a locally compact topological groupoid with a continuous Haar 
system, and let P be an invariant Markov operator on G with continuous densities. If 
the operator P is topologically fiberwise Liouville, then the groupoid G is topologically 
amenable. 

Proof. We shall use the fact that the Cesaro averages in the formulation of the 0-2 law for 
the triviality of the Poisson boundary can be replaced with any sequence of probability 
measures on Z_|„ strongly convergent to invariant mean on Z |Kai92j . By taking for such a 
sequence the binomial distributions on Z+ the convergence in formula ()4.3j) can be made 
monotone and therefore uniform on compacts. 

More precisely, let us consider the Markov operator Q = (P + P^)/2. The transition 
probabilities of the operator Q are the averages of the time 1 and time 2 transition 
probabilities of the operator P. Obviously, the operator Q is also invariant, and it is 
fiberwise Liouville simultaneously with the operator P. For the operator Q the Poisson 
boundary coincides with the tail boundary, and therefore the corresponding 0-2 law (see 
|Kai92j ) implies that 

(6.2) 11(5 5 )Q"||^0 VgeG, 

or, in other words, that 

fc=0 ^ ^ 



VgGG 
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It is clear that the convergence in formula ()6.2|) is monotone. On the other hand, continuity 
of densities of the transition probabilities of the operator P (therefore, of its powers as 
well) and continuity of the Haar system implies that the left-hand side of ()6.2j) depends 
on g continuously. It remains to refer to Dini's theorem, according to which monotone 
convergence of continuous functions to a continuous limit on a compact set is uniform, 
and to conclude in the same way as in the proof of Theorem 14.21 □ 

6.B. Amenability of group actions. In the same way as in Section |3J we shall now 
give a specialization of Theorem Ifi.ll to the particular case of (groupoids associated with) 
group actions. In this situation topological amenability of a continuous action of a locally 
compact group G on a locally compact space X is equivalent to existence of a sequence 
of weak* continuous maps On from the action space X to the space V{G) of probabil- 
ity measures on G which are topologically approximatively equivariant in the sense that 
\\g9n{x) — 9n{gx)\\ uniformly on compact subsets of G x X (cf. Section |2.C|I . 

Theorem 6.3. Let G be a locally compact group acting continuously and properly on 
a locally compact space S , let m be a G-invariant Borel measure on S , and let P be a 
G-invariant Markov operator on S with absolutely continuous transition probabilities and 
continuous densities with respect to the measure m. Suppose that the group G also acts 
continuously on another locally compact space X, and there is a continuous G- equivariant 
map assigning to points x G X projective classes of minimal positive P -harmonic functions 
Lfx- Then the action of G on X is topologically amenable. 

Proof. As in the proof of Theorem W>.\\ let us pass from the operators Px = Pip^ to the 
operators Qx = {Px + -Px)/^, and consider on 5* the probability measures 

Onis, x) = 6sQx , s eX, xeX . 

The maps (s,x) — ^ 9n{s,x) are G-equivariant, and 

\\6n{s,x) - 6'„(s',x)|| — > 

n— +00 

uniformly on compact sets. Then for any fixed point a E S 

\\gen{o,x) - en{o,gx)\\ = \\en{go,gx) - Qn{o,gx)\ — > 

n— »oo 

for any g E G and x E X uniformly on compact sets. Since the action of G on 5 is proper, 
the measures 6n{o,x) can be equivariantly and continuously lifted from S* to G |ADR,nO| 
Corollary 2.1.17], to provide a topologically approximatively equivariant sequence of maps 
from X to V{G). □ 

Remark 6.4. In |B(Tn2j the following particular cases of Theorem Ifi.HI were established: 

(i) G is a finitely generated group, S = G, and P is the Markov operator of a finitely 
supported random walk on G; 

(ii) G is a lattice in an ambient locally compact group S, and P is the Markov operator 
of an absolutely continuous random walk on 5*. 

Although the proof in |B(Tn2j was also based on using the 0-2 law, it was done in the mea- 
sure theoretical setting only by applying then the theorem of Anantharaman-Delaroche 
and Renault on the equivalence of the topological amenability and the measurewise 
amenability (i.e., the amenability of the measured groupoid (G, A,/i) for any measure 
fi on G^°^ quasi-invariant with respect to a fixed Haar system A) for locally compact 
groupoids with a continuous Haar system and countable orbits |ADR,nn[ Theorem 3.3.7]. 
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B.C. Spaces of minimal harmonic functions. As we have aheady mentioned in Sec- 
tion [5^3 the Radon-Nikodym derivatives of harmonic measures on the Poisson boundary 
of a Markov operator with absolutely continuous transition probabilities are minimal har- 
monic functions. The Martin boundary is a topological counterpart of the Poisson bound- 
ary. Unlike the Poisson boundary (defined as a measure space), the Martin boundary is a 
bona fide topological space obtained by taking the closure of the topological state space 
embedded into the space of functions on itself via the Green kernel under suitable regu- 
larity conditions on transition probabilities jR,ev84j . The Martin boundary contains all 
minimal harmonic functions (the closure of the corresponding subset is sometimes called 
the minimal Martin boundary) . Since the space of positive harmonic functions is a lattice, 
any harmonic function can be uniquely decomposed as an integral of minimal ones. Note 
that the Martin boundary considered as a measure space endowed with the representing 
measures of the constant function 1 coincides with the Poisson boundary. The action of 
any symmetry group of the Markov operator extends to the Martin boundary. See jKai96j 
and the references therein for a discussion of the Martin boundary for Markov operators 
on homogeneous spaces. 

Theorem 16.31 immediately implies: 

Theorem 6.5. Under conditions of Theorem \6.,% if the subset M of minimal harmonic 
functions in the Martin boundary of the operator P is closed, then the action of G on M 
is topologically amenable. 

Identification of the space of minimal harmonic functions of a G-invariant Markov op- 
erator is, in general, a difficult problem (e.g., see |Kai96j ). Note, however, that there is 
no need for the space X from Theorem 16.31 to represent all minimal harmonic functions. 
Appropriate geometrical boundaries were shown to produce in a continuous way mini- 
mal harmonic functions (not necessarily all of them!) in several situations of hyperbolic 
fiavour: 

(i) If X is a Gromov hyperbolic Riemannian manifold of bounded geometry with a 
spectral gap, P is the Markov operator corresponding to the Brownian motion on 
X, and dX is the hyperbolic boundary of X |Anc9nj . in particular, if X is a simply 
connected Riemannian manifold with pinched sectional curvatures and dX is its 
visibility boundary |AS85j : 

(ii) If X is a Gromov hyperbolic graph satisfying the strong isoperimetric inequality, P 
is the Markov operator of the simple random walk on X, and dX is the hyperbolic 
boundary of X |Anc90j : 

(iii) If X is a non-compact Riemannian symmetric space, P is the Markov operator 
corresponding to the Brownian motion on X, and dX is the Furstenberg boundary 
of X (it is defined as the space of asymptotic classes of Weyl chambers in X, or, 
equivalently, as the quotient of the corresponding semi-simple Lie group G by a 
minimal parabolic subgroup; for G = SL{n, M) this is the flag space in M") jFur63j . 
|Kar67j . see the book |GJT98j for the latest developments, in particular, for a 



description of minimal harmonic functions for random walks on general unimodular 
groups with Gelfand pairs (Theorem 13.12); 
(iv) If X is a locally finite affine building, P is the Markov operator of the simple 
random walk on its set of vertices, and dX is the spherical building at infinity of 
X (the space of asymptotic classes of sectors); this case requires more explanations, 
so that its discussion is relegated to Section I6.DI below. 

In all these cases the operator P agrees with the underlying geometrical structure on 
X, so that it commutes with the (proper) group of isomorphisms of X. Theorem 
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then provides topological amenability of the corresponding boundary actions "for free", 
which gives a unified generalization of numerous earlier results on amenability of bound- 
ary actions |Bow77j . |Ver78j . |Zim84j . |Spa87|, [SMU, |Ada94j . |Ada96j . |R!t^ . |H,R96j . 



Theorem 6.6. The action of a closed group of isomorphisms of the space X on the 
boundary dX is topologically amenable in the above cases (i) - (iv). 

6.D. Harmonic functions on buildings. The set V of vertices of a locally finite affine 
building X is split into several types, so that by taking this additional structure into 
account one can naturally define several commuting Markov operators ( "Laplacians" ) 
Pi, P2, ■ ■ ■ iPdOYiV (where d is the dimension of the building; see the references below for 
details). By the simple random walk on V we shall mean the Markov chain associated 

with the operator P = {P^ + P^^ V Pd) jd. 

A function / on ^ is called strongly harmonic if it is harmonic in the usual sense 
[Pif = f) for all operators Pj. It is known that there is a continuous map assigning to 
points 7 G dX functions ip^ on V which are strongly harmonic and minimal in the cone 
of non-negative strongly harmonic functions (minimality follows from the uniqueness of 
the boundary decomposition for strongly harmonic functions). More precisely, it follows 
from the results of Kato |Kat81j (also see |(t,TT98[ Theorem 13.12]) that this is true for 
affine buildings associated with reductive groups over p-adic fields, in particular, for all 
buildings of dimension at least 3 |Tit86j . Dimension 1 affine buildings are just trees, 
whereas for the remaining "non-classical" affine buildings of dimension 2 it was proved 
by Mantero and Zappa |MZ98j . [MZnOj . |MZn2j (also see |(]ar99j for a unified treatment 



of type An buildings). 

Obviously, any strongly harmonic function is also P-harmonic. Although the converse 
is not true in general, one can show that any function which is minimal in the cone of 
non-negative strongly harmonic functions is also minimal in the cone of non-negative P- 
harmonic functions (which, in particular, implies coincidence of P-harmonicity and strong 
harmonicity for bounded functions, see Remark l6 . 71 below) . Thus, the above functions y?^ 
are minimal P-harmonic, which is precisely what is needed for applying Theorem 16.31 

We shall briefly outline the proof (which actually works for any Markov operator P 
from the "Hecke algebra" generated by a family of commuting Markov operators {Pi} 
under suitable non-degeneracy conditions), the details to be given elsewhere. Let ip be 
a minimal strongly harmonic function. By passing from the operators Pj and P to their 
Doob transforms (which commute simultaneously with the original operators) we may 
assume that if = 1. If 1 is not minimal P-harmonic, then the Poisson boundary of the 
operator P is non-trivial. Let ip be the bounded P-harmonic function which corresponds 
to a non-constant measurable function ip on the Poisson boundary with the values and 
1 only. By the martingale convergence theorem the values of ip converge to the function 
ip along a.e. sample path (x„) of the Markov chain associated with the operator P, so 
that these limits are either or 1. On the other hand, 

i:{Xn) = Pi^iXn) = ^{Plij{Xn) + " " " + PdV^(x„)) . 

Since the operators Pi and P commute, the functions Pitp are also P-harmonic and take 
values between and 1. Therefore, their limits along almost all sample paths are the same 
as for the function ip. Since bounded harmonic functions are determined by their limit 
values on the Poisson boundary, we conclude that Piip = ip, i.e., ip is strongly harmonic 
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in contradiction to the hypothesis of minimahty of the constant function 1 in the cone of 
strongly harmonic functions. 

Remark 6.7. The functions ip^, 7 G dX provide a decomposition of the constant func- 
tion. Since, as we have just proved, ip^ are minimal P-harmonic, the space dX with the 
corresponding representing measure is the Poisson boundary of the operator P. In partic- 
ular, for hounded functions on X strong harmonicity is equivalent to P-harmonicity (cf. 
|MZ03j for the dimension 2 case). 

6.E. Amenability at infinity. A locally compact group G is called amenable at infinity 
if it admits a topologically amenable action on a Hausdorff compact space X, i.e., if 
the associated groupoid G x A is topologically amenable. For a countable group G its 
amenability at infinity is equivalent to topological amenability of its action on the Stone- 
Cech compactification j3G, and, moreover, if G is finitely generated, to existence of a 
uniform embedding of its Cayley graph into Hilbert space |HR00j . This notion has found 
important applications in the theory of G* algebras, see |HR00j . |HigOO| , |AD02j . |Val02j . 
|("E()()n3j and the references therein. Theorem 16.61 implies 

Theorem 6.8. Any closed subgroup of the group of isometrics of any of the spaces listed 
in Theorem \6.(^ is amenable at infinity. 

It is known that any discrete subgroup of a connected Lie group is amenable at in- 
finity |ADR.nn| Example 5.2.2]. As it follows from the theorem of Adams on universal 
amenability of the boundary action of the group of isometries of an exponentially bounded 
Gromov hyperbolic space |Ada96j , any discrete group of isometries of such a space is also 
amenable at infinity in view of |ADR00t Theorem 3.3.7] (also see |GerOOj for the particular 
case of word hyperbolic groups). It was proved in |Kai03j that this is true for general 
closed groups of isometries of Gromov hyperbolic spaces as well under suitable bounded 
geometry assumptions (without which amenability of the boundary action may fail). 

Remark 6.9. Disproving a conjecture from jHR OOj . Gromov [GroOnj showed that there ex- 
ist finitely generated groups G whose Cayley graph does not admit a uniform embedding 
into Hilbert space, and which, therefore, are not amenable at infinity. In view of Theo- 
rem IHiH these groups have a curious property: the set of minimal harmonic functions in 
the Martin boundary of any random walk on G (more generally, on any proper G-space) 
is never closed. 
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